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Homotopy invariants of covers and KKM type lemmas 


Oleg R. Musin* 


Abstract 

Given any (open or closed) cover of a space T we associate certain homotopy classes 
of maps from T to n-spheres. These homotopy invariants can then be considered as 
obstructions for extending covers of a subspace A C X to a cover of all of X. We 
are using these obstructions to obtain generalizations of the classic KKM (Knaster- 
Kuratowski-Mazurkiewicz) and Sperner lemmas. In particular, we show that in the 
case when A is a /c-sphere and X is a {k + l)-disk there exist KKM type lemmas for 
covers by n + 2 sets if and only if the homotopy group TTk{S'^) / 0. 

Keywords: KKM lemma, Sperner lemma, homotopy class, degree of mappings 

Throughout this paper we will consider only normal topological spaces, all simplicial 
complexes will be hnite, all manifolds with be both compact and PL, S” will denote the 
n-dimensional unit sphere, and will denote the n-dimensional unit disk. We shall denote 
the set of homotopy classes of continuous maps from X to Y by [X, Y]. 

1 Homotopy invariants of covers 

First we consider labelings (colorings) of simplicial complexes. Denote by Vert(iF) the vertex 
set of a simplicial complex K. (It is also referred to as the 0-skeleton, .) Let 

L : Vert(iF) —)■ {0,1,..., m} 

be a labeling of vertices of K. 

Denote by A*” an m-dimensional simplex with vertices vq, ... ,Vm- Let 

fiiu) := Uf, where u G Vert(iF), and i = L{u). 

Since is dehned for all of the vertices of K, it induces a simplicial mapping : \K\ —)■ 
|A™|. This map is unique up to homeomorphism. 

Note that if any simplex in K has at most m distinct labels, then fi is a map from \K\ 
to d\A^\ ^ 

*The research was carried out at the IITP RAS at the expense of the Russian Foundation for Sciences 
(project 14-50-00150). 
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Definition 1.1. For a simplicial complex K and a labeling L : Vert(i^) —)■ {0,1,...,m} 
such that K has no simplices with m +1 distinct labels we denote by [L] the homotopy class 

[h] ^n [|ir|,§"^-']. 

Example 1.1. Let iL be a triangulation of and L : Vert(iL) —?■ (0,1,..., rn} be a labeling 
such that K has no simplices with m + 1 distinct labels. Then [L] G 7 rfc(§"*“^). 

In the case fc = m — 1 we have 7 rfc(§™'“^) = Z and 

[L] = deg(/L) e Z. 

(Here by deg(/) we denote the degree of a continuous map / from §"■ to itself.) 

For instance, let L be a Sperner labeling of a triangulation K of 9A™ = uqUi .. .Um- The 
rules of this labeling are: 

(i) The vertices of A*" are colored with different colors, i. e. L{ui) = i for 0 < i < m. 

(ii) Vertices of K located on any n-dimensional subface of the large simplex Ui^Ui^ • • • are 
colored only with the colors io) A, ■ ■ ■, in- 
Then [L] = deg(/i) = 1 in = Z. 

Example 1.2. Madahar and Sarkaria [S] considered a simplicial map r : —)■ §4 from a 

12-vertex 3-sphere §42 onto the 4-vertex 2-sphere §4 (tetrahedron) with vertices vqViV 2 V^. 
Actually, r is a minimal vertices simplicial map of the Hopf invariant one. 

For u G Vert(§ 42 )) let Lr{u) := i, where t{u) = Vi. Then [Lr] = 1 G vr 3 (§^) = Z. 

Let iF be a simplicial complex. Denote by St(M) the open star of a vertex u G Vert (IF). 
In other words, St(M) is [S'! \ \B\, where S is the set of all simplices in K that contain u, and 
B is the set of all simplices in S that does contain u. 

Let 

L : Vert(iF) —>-{0,1,..., m} 

be a labeling of vertices of K. There is a natural open cover of |iF| 

Wi(iF) = {t/o(iF),...,V^(iF)}, 

where 

Ui{K) := St(-u), and Wi := {u G Vert(iF) : L{u) = F). 

So with any labeling L we associate a cover Ul{K). Now we extend Definition 1.1 to 
covers. 

Let U = (Vq, ..., Um} be an open finite cover of a space T. If N(U) is its nerve, then 
there is a one-to-one correspondence between canonical maps c :T ^ \N{U)\ and partitions 
of unity <F subordinate to U. Moreover, any two canonical maps T —)■ \N{U)\ are homotopic. 

Since the nerve N{U) is a subcomplex of the simplex A*", we have an embedding a : 
\N{U)\ —)■ I A’"!. In the case when the intersection of all of the Ui is empty, i. e. N{U) does 
not contain an m-cell, we have 

a : \N{U )\^ d\A^\ =W^-\ 
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If 


Pu,c := a o c, 

then a homotopy class [pu J in [T, does not depend on the canonical map c : T ^ 

wm. 

Definition 1.2. Let U = {Uq, , 11^} be an open finite cover of a space T such that the 
intersection of all of the Ui is empty. Denote by \U] the homotopy class [puA [T, 

Remark. It is clear that 

\Ul(K)] = \L] in ||A1,S"-‘], 

Theorem 1.1. Let T be a space and h be a homotopy class in [T, Then there is an 

open cover U = {I/q, • • •, Um} such that \U] = h. 

If T is a simplicial complex, then there is a triangulation K of T and a labeling L : 
Vert(ii') —)■ {0,1,... ,m} with = h. 

Proof. Let A : Vert(A™') —)■ {0,1,, m} be a labeling of A™' with vertices Vq, ... ,Vm such 
that A{ve) = i for all i. Then we have a cover L/a(A”^). 

Let f : T ^ be a continuous map with [/] = h and 

Ur.= f-\UfiA^)), I = t),...,m. 

It is easy to see that \U] = h. 

If T is a simplicial complex, then by the simplicial approximation theorem there is a 
simplicial subdivision (triangulation) K and a simplicial map g : K ^ A™ such that g is 
homotopic to /. For all v G Vert(iL), let 

L{v) := A{g{v)). 

Then [Ul{K)] = h. □ 

Let us dehne the class \U] more explicitly. Let <F = {(po, • • • )Tm} be a partition of unity 
subordinate to U and for all a; G T 

m 

PuA^) ■= 

i=0 

where vq, ... ,Vm are vertices of an m-dimensional simplex V considered as vectors in M™'. 
Then pu^q, is a continuous map from T to dV = It is clear that 

[puM = M in [T,§”^-i]. 

Now we extend this dehnition. Let V := {uq, ... ,Vm} be any set of points (vectors) in 
As above 

m 

Pu,<s>,vix) := ^(Pi{x)vi. 

i=0 
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Suppose a point p G lies outside of the image pu,<s>y(T). For all x E T, let 

r , N PU,^,v{x)-p 

Ju,^y,p\.x) - — -rr. 

\\pu,^y{x) -p\\ 

Then fu,^y,p is a continuous map from T to S”. 

Lemma 1.1. For given U, V and p any two partitions of unity subordinate to U define the 
same homotopy elass [fuy,p\ in [T, S"]. 

Proof. A linear homotopy 0(t) = (1 — t)<F + tT of two partitions of unity <h and T induces 
a homotopy between the maps fu,<s>yp and fuyyp- □ 

Lemma 1.2. For any two partitions of unity <F and T subordinate toU, the image puyyiT) 
coineides with the image puyyiT) in 

Proof. Consider the nerve N{U) with vertices Ui. If we set g{Ui) := Vi, then we have a piece- 
wise linear map g : \N{U)\ —)■ H, where H := conv(C) is the convex hull of V in Then 

for any partition of unity $ we have pu, 4 >y ■= g ° c, where c : T ^ l-^(^)l is the canonical 
map corresponding to $. Thus, pu,^y(T) = and does not depend on <F. □ 

Notation: PuyfiT) := \ pw,$,y(T). 

Note that the map fu,^y,p : T —)■§"' is well dehned only if p G PuyiT). 

Lemma 1.3. Let points p and q lie in the same connected component Q of PuyiT). Then 
[fuy,p\ = [fuy,q\ in [T, 

Proof. Let s(t) be a path in Q connecting the points p and q. Then s induces a homotopy 
between the maps fu,^y,p and fuyyq- □ 

Definition 1.3. For a cover U = {Ui,... ,17m} of a space T, a set V of m points in 
and p G PuyiT) denote the homotopy class [fuy,p\ in [T, §"■] by h{U,V,p). 

For a labeling L : Vert(i7) —)■ {0,1,...,m} of a simplicial complex K we denote by 
h{K, L,V,p) the homotopy class h{V(L{K),V,p) in [|i7|,§"']. 

Example 1.3. Let 77 be a heptagon with seven consecutive vertices labelled as 
0,1,2, 3, 2,1,3. Let V = (uq, ui, ^ 2 ,'^ 3 } be the set of vertices of a planar sqnare. Then 
h{K, L, V,p) = 1 if p lies in the triangle VqViVs and h{K, L, V,p) = 0 otherwise. 

Now we consider homotopy classes of covers of closed sets. Let C = (Cq, ..., Cm} be a 
closed cover of a space T. Let U = {Uq, ..., Um} be an open cover of T such that 17* contains 
Ci for all i. We say that U contains C. 

We may assnme that the nerves NiU) and N{C) are isomorphic. Otherwise, if there is a 
snbset of indices J C (0,..., m} snch that the intersection of those Ui whose snbindices are 
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in J is non-empty and the intersection of those Ci whose subindices are in J is empty we 
consider an open cover W with 

U':=Ui\Kj, and Kj := 

Since Ci fl Kj = 0, we have that f/' contains Cj. 

Suppose two open covers and W which both contain C and thatiV(W^), NiU"^) and 
N{C) are isomorphic. Then the cover tC such that each IJf := fl Uf also contains C 
moreover N{U^) is isomorphic to N{C). Since both and contain we have the 
equalities h{U^,V,p) = h{U^,V,p) = h{U‘^,V,p). 

This observation proves the following statement. 

Lemma 1.4. Let C be a closed cover of a normal space T. Then there exist an open cover, 
U, of T which contains C and such that the nerves N(U) and N{C) are isomorphic. 

If open covers and hC both contain C and the nerves N{U^), NiU"^) and N{C) are 
isomorphic, then h{U^,V,p) = hifU'^,V,p). 

This lemma shows that the homotopy class h{C,V,p) := hiV(,V,p) in [T, §"■] where 
N(U) = N{C) and such that U contains C is well dehned. 


2 Extension of covers 


In this section we consider extensions of covers of a subspace A to a space X. 

We call a family of sets a cover of a space if it is either an open or closed cover. 

Definition 2.1. Let A be a sub space of a space X. Let S = {Sq, ■ ■ ■, S^j be a cover of A 
and IF = {Fq, ..., Fm} be a cover of X. We assume that F is open if S is open and closed 
if S is closed. We say that F is an extension of S if 


Si = Fi (1 A for all i. 

We start from the classic case: A = Ef^ and X = 


Theorem 2.1. Let S = {S'o,..., (Sn+i} be a cover of Suppose the intersection of all the 
Si is empty. Then S can be extended to a cover F of B^+^ such that the intersection of all 
the Fi is empty if and only if [5] = 0 in 7ik(E>^). 


Proof If S can be extended to F, then we have —)■ and pjr : B^+^ —)■ §"■. Since 

Ps = Px ° 1 and z —)■ B^+^ is null-homotopic, we have [5] = [ps] = 0. 

If [iS] = 0, then we will show that S can be extended to a cover F. From Lemma 1.4 it 
suffices to prove the theorem for open covers. Let <F = {<po, ■ ■ •, Fn+i} be a partition of unity 
subordinate to S. Then we have a continuous map 
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where ps,<s> ■= Ps,^,v (see Section 1) and V is the set of vertices of an (n+ l)-siniplex 
Since [p 5 ,$] = 0 in there is a homotopy 

X [0,1] ^ 

where H{x, 0) = ps,<i>{x), H{x, 1) = no for all x, and no is a vertex of 
Let L be a labeling on Vert(A"'’''^) such that L{vi) = i. Denote 

Ue{<l>,D) := D := x [0,1], 

where 17 l(A"'+^) = £ = 1,..., n + 2} (see Section 3). It is clear that L/^(<h, D) : = 

{f4(<h,D)} is an open cover of D, L/(<h,§^) ;= W(<h,D)|§fc is a cover of and 

= {x e : Lpt{x) > 0} C for all L 

Denote by n(iS) the set of all partitions of unity subordinate to S. Then for all ^ 

Se= \J 

$en(5) 

Let 

ID,= IJ Ue{^,D). 

<i>en(5) 

Then W ;= {IT^} is an open cover of D that extends S. 

The boundary of D consists of two components Dq := x {0} and Di := x {1}. 
Actually, W on Dq is S and Di is covered only by one set, namely Di C ITo. Let Z be a 
{k + l)-disk with boundary Di and let 

B := DUZ, DnZ = Di. 

It is clear that B is homeomorphic to Let Fq := Wq U Z in B and let ; = 

{Fq, VLi,..., Wn+i}) then F is a cover of B that extends S. □ 

Next consider the case when A is the boundary of a manifold X. 

Definition 2.2. Let S = {Aq, ..., he a cover of an oriented n-dimensional manifold 

N without boundary. If the intersection of all Si is empty, then [S] G Z = [A, §”]. We call 
[iS] the degree of S and denote it by deg(iS). 

Theorem 2.2. Let M be an oriented (n + 1)-dimensional manifold with boundary, and let 
S = {S'o,..., S'n+i} be a cover of dM such that the intersection of all Si is empty. Then S 
can he extended to a cover F of M, such that all covers Fi have no a common point, if and 
only if the degree of S is zero. 
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Proof. From the Hopf Extension (Degree) Theorem it follows that a continuous map / : 
dM —)■ §" can be extended to a globally dehned continuous map F : M —>■§", with 
dF = f, if and only if the degree of f is zero. It implies that if S can be extended, then 
deg(p 5 ) = deg(5) = 0 . 

If deg(5) = 0, then the proof that S can be extended is almost the same as the proof 
in Theorem 2.1 In the last step we can use the Collar Neighborhood Theorem that dM 


has a neighborhood C in M which is homeomorphic to the product D = dM x [0,1]. Let 
Fq := Wq U (M \ D). Then D ;= {Fq, Wi, ..., Wn+i} is a cover of M that extends S. □ 


It is an interesting problem to hnd extensions of Theorems |2.1| and |2.2| for general X, A 
and V. 

For extensions of the KKM and Sperner type lemmas we need pairs of spaces (X, A) 
such that covers of A, which are not null-homotopic, cannot be extended to X. So we need 


only the “necessary”parts of Theorems 2.1 and 2.2 Note that pairs of spaces (X, A) in these 


theorems satisfy the property that any continuous map / : A —with [/] ^ 0 cannot be 
extended to a continuous F : M —>■ S”. 

Let S = {S'o,..., 5'n+i} be a cover of A and F = {Fq, ..., F„+i} be a cover of X. Suppose 
that the intersection of all of the St is empty. If F is an extension of S and the intersection 
of all of the Fj is empty, then we have maps : A —>■ S” and pj- : X —)■ S” such that 
Pt\a = Ps- This fact motivates the following dehnition. 


Definition 2.3. We say that a pair of spaces (X, ^4), where A (Z X, belongs to EP„ and 
write (X, A) G EP„ if there is a continuous map f ■. A ^ EA with [/] 7 ^ 0 m [A, §"■] that 
cannot be extended to a continuous map F : X — with F\a = f ■ 


We denoted this class of pairs by EP after S. Eilenberg and L. S. Pontryagin who initiated 
obstruction theory in the late 1930s. Obstruction theory (see pin]) considers homotopy 
invariants that equals zero if a map can be extended from the fc-skeleton of X to the (/c +1)- 
skeleton and is non-zero otherwise. 

We conclude this section with a theorem that is a simple consequence of obstruction 
theory. 


Theorem 2.3. Let (X, A) be a pair of spaces. 

1. If the embedding i ■. A ^ X is null-homotopic and there are non null-homotopic maps 

f : A^ S”, then (X, A) G EP„. In particular, if 7 ^ 0, then G EP„. 

2. If X is an oriented {n + 1)-dimensional manifold and A = dX, then (X, A) G EP„. 

Proof. 1. Assume the converse. Then f : A ^ with [/] 7 ^ 0, can be extended to F : 
X —)■ Since f = F 01 and [*] = 0 in [A, X], we have that [/] = 0 in [A,§”] which is a 
contradiction. 

2. From the Hopf theorem / : A —>■ S’* can be extended if and only if [/] = 0. □ 
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3 KKM and Sperner type lemmas 


The KKM (Knaster-Kuratowski-Mazurkiewicz) lemma states: 

If a simplex A™ is covered by closed sets Ci for i G /^ := {0,..., m} and that for all J (Z Im 
the face of A™ that is spanned by the vertices Vi with i E J is covered by Ci then all the Ci 
have a common intersection point. 

This lemma was published in 1929 [7j. Actually, the KKM lemma is an extension of 
Sperner’s lemma published one year before in 1928 [T 8 ] . 

Let T be a triangulation of a simplex A™. Suppose that each vertex of T is assigned a 
unique label from 1^. A labeling L is called a Sperner labeling if the vertices are labelled 
in such a way that a vertex u of T belonging to a face that is spanned by vertices Vi from 
Vert(A™’) for i E J G Im, can only be labelled by k from J. Sperner’s lemma states: 

Every Sperner labeling of a triangulation of contains a cell labelled with a complete set 
of labels: { 0 , 1 ,, m}. 

We consider extensions of the KKM and Sperner lemmas. 


Theorem 3.1. Let (X, A) E EP^-i and let S = {S'o, ..., Smj be a cover of A such that the 
intersection of all Si is empty and [5] 7 ^ 0 m [A, If IF = {Fq, ... ,Fm} is a cover of 

X that extends S, then all the Fi have a common intersection point. 


Proof. Assume the converse. Then ps : A ^ S"* ^ can be extended to pj- : X —)■ ^ which 

is a contradiction. □ 


Theorem 2.3 implies that if 7 rfc(§”') 7 ^ 0, then E EP^ 


Corollary 3.1. Let IF = {Fq, ..., F^} be a cover of that extends a cover S o/9B*’+^ = 
If the intersection of all Si is empty and [5] 7 ^ 0 m then all the Fi have a 

common intersection point. 


Note that for k = m — lwe have the KKM lemma. Indeed, the assumptions in this lemma 
yield that [5] = deg(5) = 1 G 7 rfc(S™'“^) = Z. 

It is interesting that this corollary can be non-trivial for k > m — 1. Consider the 
cover U := Ul^{K) = {Uo{K),Ui{K),U2{K),Us{K)}, K = §^ 2 ; from Example 1.2. Since 
[W] = 1 G 7 r 3 (§^) = Z Corollary 3.1 implies that 


If a cover IF = {Fq, Fi, F 2 , F 3 } o/B^ is such that IF\Q^i = U, then the intersection of all Fi 
is not empty. 


However, for fc = m = 2 any cover S = {S'o, S'!, S'2} of where the Si have no a 
common point, can be extended to a cover IF of B^ such that the intersection of all Fj is 
empty. Actually, it follows from the fact that 7 r 2 (§^) = 0. 

Theorems 1.1 and 2.1 imply a condition for the existence of KKM type lemmas for 
arbitrary positive integers k and m. 
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Corollary 3.2. For given k and m there is a cover S = {S'o,..., S'm} of such that the 
intersection of all Si is empty and for any cover T that extends S all the Fi have a 

common intersection point if and only if 'Kk{EF~^) 7 ^ 0 . 


Now we extend Theorem 3.1 for homotopy classes h{S, V,p). 


Definition 3.1. Let V be a set of points vq, ... ,Vm in Consider a point p G Denote 
by covy(p) the collection of all subsets J in Im such that simplices (convex hulls) in 
spanned by vertices {vj, i ^ J} contain p. 


It is clear that we have the following 


Proposition 3.1. Let S = {S'o, ..., Smj be a cover of a space T. Let V := {vq, ..., Vm} and 
p be points in Then p G Puy(T) if and only if for any J G covv{p) the intersection of 
the Si whose subindices i are in J is empty. 


Theorem 3.2. Let {X, A) G EP„. Let S = (Sq, ..., Sm} and P = (Fq, ..., F^} be covers of 
A and X respectively. Let V := (no, • • •, Vm} and p be points in ]R"'+h Suppose X extends S, 
for all J G covvip) the intersection of the Sj whose subindices are in J is empty, and 


h{S,V,p) ^0 m [AS”]- 


Then there is J E covy(p) such that 




Proof. Assume the converse. Then p G \ pj-y(X). Therefore, fjy^p : X is well 

dehned. On the other side, it is an extension of the map fsy,-p : A —)■ §"■ with [fsy,p] 7 ^ 0, 
which is a contradiction. □ 


Theorem 3.2 implies a generalization of Sperner’s lemma: 


Theorem 3.3. Let X = \K\ and A = \Q\, where K is a simplicial complex and Q is a 
subcomplex of K. Suppose {X,A) G EP„. Let L : Vert(iP) —)■ (0,1,..., m} be a labeling of 
K. Let V := (no,..., Vm} and p be points in . Suppose there are no simplices in Q whose 
vertices are labeled by J E covy(p). Let 


hiQ,L,V,p)j^0zn [|Q|,§"]. 


Then there is a simplex s in K and there is J E covyip) such that vertices of s have labels 

J. 

If m = n + 1 and [L] ^ 0 in [|Q|,S"'], then there is a simplex in K that has all the labels 
in 0,... ,n + 1. 
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There are many generalizations of the KKM and Sperner lemmas, see m ii El El nn [la 
[laiiiiiiniiig]. Part of them follow from Theorems |3.2| and |3.3[ As example, we consider here 
an extension of Tucker-Bacon lemma mm and ng. 


Corollary 3.3. Let (X, A) G EP„. Let = {Fi, F_i..., F_„} he a cover of X that 

extends a cover S of A. Suppose Si fl S-i = 0 for all i and h{S, V, O) 7 ^ 0 in [A, where 

V := {±ei,..., ±e„}, Ci,..., e„ is an orthonormal basis and O is the origin in M"'. Then 
there is i such that the intersection of Fi and F_i is not empty. 


Proof. Note that covy(O) consists of edges that join and 
a proof. 


-Cj). Then Theorem 3.2 yields 

□ 


Consider the case when X = M is an oriented manifold of dimension n + 1 and A = dM. 
Then [A,= Z and for any continuous /: A we have [/] = deg/. Now we show 


that it can improve Theorem 3.1 


Let s be a d-simplex. We say that s is fully labelled (or colored) if vertices of s are labeled 
(colored) by distinct labels £q, ..., Id- 

Let T be a triangulation of M. Let L : Vert(M) —)■ {0,1,... ,n + 1} be a labeling of 
vertices. Let dT denote the triangulation T on DM. We denote by deg(L, dT) the class 
[dT,L\ in [aM,§"]. 


Theorem 3.4. Let T he a triangulation of a manifold M of dimension n with boundary. 
Then for a labeling L : Vert(T) —>■ {0,1,... ,u} the triangulation T must contain at least 
|deg(L,9T)| fully colored simplices. 


Proof. Actually, L implies a piecewise linear map fi ■ T ^ A”, where fi = PUl{t) and 
deg fL = deg(L, dT). Then any internal point y in A" is regular for /x, the set of preimages 
consists of points Uk & M such that every Uk lies inside of some fully labelled (n)- 
simplex tk G T, and the sum of the signs of Uk is equal to deg fi- It proves the theorem. □ 


Let P be a convex polytope in with vertices {ui,... ,Um}- Let T be a triangulation 
of a manifold M of dimension d. Let L : Vert(T) —)■ {1,2,..., m} be a labeling of T. If, for 
u G Vert(T), we have L{u) = z, then we set fL,p{u) := Uj. Therefore, fL^p is dehned for all 
vertices of T, and it uniquely dehnes a simplicial (piecewise linear) map fp^p '■ M —)■ 

The following theorem extends Theorems 3A, 3A and the De Loera - Petersen - Su 
theorem | 1 ]. 


Theorem 3.5. Let P be a convex polytope in with m vertices. Let T he a triangulation 
of an oriented manifold M of dimension d with boundary. Let L : Vert(T) —)■ (1, 2,... ,m} 
be a labeling such that fL,p{dM) C dP. Then T contains at least {m — d) \ deg{L,dT)\ fully 
labelled d-simplices. 


Proof. Consider a set of points S in the interior of P so that the interior of every simplex 
determined by d + 1 vertices in V := Vert(P) contains a unique point from S. In other 
words, for any two distinct points x and y in S the intersection of the sets covy(a;) and 
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covviy) is empty. Such sets have been called pebble sets by De Loera, Peterson, and Su. 
In |1] they proved that in P there is a pebble set of cardinality at least m — d. Note that 


deg(/i^p) = h{dT, L,V,p) for any internal point p in P. Let us apply Theorem 3.3 for all 
points p in S. Using the same argument about the number of preimages of f£p{p) as in 
Theorem 3.4 we prove the theorem. □ 


We conclude this paper by an extension of Theorem 3^ for simplicial complexes. Let K 
be a d-dimensional simplicial complex. E. D. Bloch [2] dehnes the “boundary” of K, denoted 
BdK, as the collection of all (d — l)-simphces of K that are contained in an odd number of 
d-simplices, together with all the faces of these (d — l)-simplices. 

Let P be a convex polytope in with m vertices. Any labeling L : Vert(iL) — )■ 
{1,2,... ,m} dehnes a simplicial map fi^p : \K\ — )■ P C So we have a map fL,p\\BdK\ ■ 
Bd(X) —)■ dP ~ Let us denote the degree of this map modulo 2 by deg 2 (L,BdP). 
From [21 Theorem 1.5] it follows that the cardinality of /^p(p), where p lies inside of P, 
is equal to deg 2 (L,BdiL) modulo 2. Then the Pebble Set Theorem |1] yields the following 
theorem. 


Theorem 3.6. Let P be a convex polytope in with m vertices. Let T be a triangulation 
of a simplicial complex X of dimension d. Let L : Vert(T) —)■ (1,2,... ,m} be a labeling 
such that fL,p{\ BdT|) C dP. //deg 2 (L, BdT) is odd, then T contains at least {m — d) fully 
labelled d-simplices. 

Corollary 3.4. Let T be a triangulation of a simplicial complex X of dimension d. If 
deg 2 (L,BdT) for a labeling L : Vert(T) —?• (1,2,..., d + 1} is odd, then T must contain 
at least one fully colored d-simplex. 

The KKM lemma and its relatives have many applications in several helds of pure and 
applied mathematics. In [15] we consider some extensions of results of this paper that can 
be applied in game theory and mathematical economics. 

Acknowledgement. I wish to thank Alexander Dranishnikov, James Maissen and Alexey 
Volovikov for helpful discussions and comments. 
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